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6 من‎ ١ 


بسم الله الرحمن الرحيم 
"وقل رب زدني علما" 
| نظم التشغيل 
يبين الجدول التالي الزمن اللازم لتنفيذ أربعة إجراءات 
ويحدد زمن وصل كل منها إلى النظام احسب زمن الانتظار الوسطي مستخدما مخطط غانت (٤٤"ة6)‏ و ذلك من أجل 
خوارزميات الجدولة التالية: 


القادم اول یخدم أولا .۴٤۴۶‏ 

ه المهمة الأقصر أولا 5(۴ بدون حق الشفعية. 

ه المهمة الأقصر أولا 5(۴ مع حق الشفعية. 

.10 الجدولة الدورانية ١أطه۸-لمںه# بافتراض أن طول الشريحة الزمنية هر كص‎ ٠ 


رقم الإجراء زمن الوصول ۶" طول الإجراء الزمني وص 
P1‏ 0 5 
P2‏ 3 30 
P3‏ 10 12 
P4‏ 12 8 
الحل: 
ولا باستخدام خوارزمية ۴٣۴۶‏ يكون لدينا: 
P1 P2 P3 P4‏ 
55 47 35 5 0 
زمن الانتظار للمهمة › ,=0 ,° =2=3-5› ;°= 10-35 = 25 =P,‏ 47- 12= 45 
زمن الانتظار الوسطي= 45+25+2+0 == 72 _ = 18 
4 4 
ثاني] باستخدام خوارزمية 5(۴ بدون حق الشفعية: 
P1 P2 P4 P3‏ 


55 


43 


35 


5 


0 


30 = 12 - 43=P, › 33 = 10 - 43 =P; ›2=3-5 =P › 0 =p › زمن الانتظار الوسطي للمهمة‎ 


زمن الانتظار الوسطي= 30+33+2+0_ = 65 _= 16.25 
4 4 
ثالث باستخدام خوارزمية 5(۴ مع حق الشفعية: 
P1 P2 P3 ‘P4 P3 P2‏ 
55 30 20 12 10 5 0 


زمن الانتظار الوسطي للمهمة › ,۲= 0 › ر۴ = 30 - 10 +5 - 3 = 20 +3 = 23 › =P‏ 20- 12 +10-10 =8 


0 = 12 - 12 =P, 


7.75 =_31 = _0+8+23+0_ زمن الانتظار الوسطي=‎ 
4 4 
: 8۸ رابعا باستخدام خوارزمية‎ 
P1 P2 P3 P4 p2 P3 P2 
5 15 25 33 43 45 55 


زمن الانتظار الوسطي للمهمة › ,۴= 0 › ° = 45 - 43 +33 - 15+ 3-5 = 18+2+ 2= 22› 
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ڕP=‏ 43- 25 +10-15 =18 + 5 = 23 › =P,‏ 12-25 = 13 
زمن الانتظار الوسطي= 13+23+22+0_ = 58_= 14.5 
4 4 
ليكن لدينا جدول الصفحات ءاطه† عمعهم التالي: (الحرف × يعني أن الصفحة غير موجودة في الذاكرة): 


0000; 0110 
0001; 0111 
0010; 1000 
0011 X 
0100 X 
0101 X 
0110 X 
0111 X 
1000| 11 
10011 10 
1010| 110 
1011 X 
1100 X 
1101 X 
110 X 
1111) 0000 


1. حول العناوين المنطقية التالية إلى مقابلها من عناوين فيزيائية: 

0000 0100 1000 0101 

1001 0001 0000 0011 

1010 1101 1000 0101 

1000 1000 0100 0000 
2. ماذا یحدث عند استخدام العنوان 0101 0000 0000 1101 
الحل: 
نعلم أن رقم الصفحة الافتراضية يعمل كدليل »٥لم‏ في جدول الصفحات و كما هو واضح أن دليل جدول الصفحات 
مكون من أربع بتات و العنوان المعطي مكون من 16 بت ومنه يكون حقل الإزاحة مكون من: 

Offset= 16 - 4= 12 

الفائدة من الإزاحة كما نعلم هو تحديد رقم البايت المطلوب ضمن الصفحة . 
ومنه يكون شكل العنوان الافتراضي الوارد من وحدة المعالجة المركزية هو: 


VPN(4 bits) offset(12bit) 
. ونحن نعلم أن الإزاحة هي نفسها في العنوان المنطقي و العنوان الفيزيائي‎ 


ملاحظة هامة: البرامج لا ترى العنوان الفيزيائي أبدا وإنما التعامل يكون من خلال العنوان المنطقي الذي يتم مقابلته 
بالعنوان الفيزيائي (المادي) الذي يتم التعامل معه بشكل فعلي. 


نعلم أن جدول الصفحات الهدف منه الانتقال من عنوان منطقي إلى عنوان فيزيائي و هو يحوي رقم الإطار (العنوان 
ضمن الذاكرة الرئيسية ۷ ۸۸) 

و في حال عدم وجود العنوان المطلوب ضمن جدول الصفحات يحدث لدينا فشل ويسمى خطاً صفحة ااه هعم وهنا 
يتدخل نظام التشغيل لأن هذه مقاطعة حيث يتم جلب الصفحة المطلوبة من الذاكرة الثانوية (قد يكون الهارد) إلى الذاكرة 
۴۷ و نزيل علامة × . 

أما في حال وجود العنوان المطلوب ضمن جدول الصفحات هنا لدينا إصابة اط حيث يتم النفاذ مباشرة إلى الذاكرة 
الفيزيائية وجلب القيمة المطلوب حسب الانزياح المطلوب. 
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وبشكل مشابه لدينا العنوان المنطقي التالي الصادر عن وحدة المعالجة المركزية ل٥C٤:‏ 

0000 0100 1000 0101 

ل 

الإزاحة الدليل 
نذهب إلى الدليل 0000 ضمن جدول الصفحات فنجد العنوان 0110 هو رقم الإطار ضمن الذاكرة الرئيسية. 
فيكون العنوان الفيزيائي كاملا: هو 0101 1000 0100 0110 
وبشكل مشابه لدينا العنوان المنطقي التالي الصادر عن وحدة المعالجة المركزية ل٥C٤:‏ 

1001 0001 0000 0011 


نذهب إلى الدليل 9 ضمن جدول الصفحات فنجد العنوان 1010 وهو رقم الإطار ضمن الذاكرة الرئيسية ويكون العنوان 
الفيزيائي كاملا هو: 


0011 0000 0001 1010 
وبشكل مشابه لدينا العنوان المنطقي التالي الصادر عن وحدة المعالجة المركزية للمC:‏ 
0101 1000 1101 1010 


نذهب إلى الدليل رقم م(10) = 1010 ضمن جدول الصفحات فنجد العنوان 1110 وهو رقم الإطار ضمن الذاكرة 
الفيزيائية ويكون العنوان الفيزيائي كاملا هو: 


0101 1000 1101 1110 
وبشكل مشابه لدينا العنوان المنطقي التالي الصادر عن وحدة المعالجة المركزية لل٥٤:‏ 

1000 1000 0100 0000 
هنا نذهب إلى الدليل رقم 0000 ضمن جدول الصفحات و لدينا إصابة آم فنجد العنوان 0110 هو رقم الإطار ضمن 
الذاكرة الرئيسية ويكون العنوان الفيزيائي كاملاً: 

1000 1000 0100 0110 
الطلب الثاني: 
عند استخدام العنوان المنطقي 0101 0000 0000 1101 


نذهب إلى الدليل 1101 ضمن جدول الصفحات فلا نجد العنوان المطلوب ضمن الجدول هنا يحدث خطاً صفحة †اfau page‏ 
هنا مقاطعة لنظام التشغيل بجلب الصفحة الافتراضية رقم 1101 و تخزينها في الذاكرة الفيزيائية ويتم تحديث القيمة ضمن 
جدول الصفحات ءاطه† معهم (نزيل »). 


فضاء العنونة= 26 = 64)۸8 
عدد الصفحات الافتراضية= 64۸8 _ = 16 صفحة. 
4KB‏ 
حجم جدول الصفحات في الحد الأدنى = bytes = 32 bits = 16 x4 bits‏ 4 
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ملاحظة هامة: التقابل بين الذاكرة الافتراضية و الذاكرة الفيزيائية تجميعي. 


ليكن لدينا جدول الإجرائيات التالية الذي يبين زمن وصولها وأطول رشقاتها وأولويتها (القيمة العليا تعني أولوية عالية) و 
المطلوب حساب زمن الانتظار الوسطي و ذلك من أجل خوارزميات الجدولة . 


الإجرائية ومن وصولها (ئ») طول رشقتها (وصہ) أولويتها 

3 4 0 P1 

2 10 2 P2 

1 6 4 P3 

2 8 4 P4 

1 2 6 P5 
الحل:‎ 
يكون لدينا:‎ ۴٣۴۶ ولا باستخدام خوارزمية‎ 

P1 P2 P3 P4 P5 
0 4 14 20 28 30 

زمن الانتظار للمهمة › ,=0 ر2=2-4=۴P› -28=P; › 16 =4 - 20 =P, 10 = 4-14 =P‏ 6 = 22 
زمن الانتظار الوسطي= 22+16+10+2+0_ = 50 _ = 10 


5 
ثانيا باستخدام خوارزمية 5(۴ بدون حق الشفعية: 
P1 P3 P5 P4 P2‏ 
30 20 12 10 4 0 
زمن الانتظار للمهمة › ,=0 ر۴ =18=2-20› -10=Ps« 8 =4-12 =P, 0= 4-4 =P;‏ 6 = 4 
زمن الانتظار الوسطي= _4+8+0+18+0_ = _32__ =6.4 
5 5 
ثالثا باستخدام خوارزمية 5(۴ مع حق الشفعية: 
P1 P3 P5 P3 P4 P2‏ 
30 20 12 8 6 4 0 
زمن الانتظار للمهمة › ,=0 ر°=18=2-20› 0=6-6=P;« 8=4-12 =P, 2= 4-4+6-8=P;‏ 
زمن الانتظار الوسطي= 0+8+2+18+0_ = 30 _=6 
5 5 


باستخدام خوارزمية 8۸ بافتراض أن طول الشريحة الزمنية و5 : 


P1 P2 P3 P4 P5 P2 P3 P4 
0 4 14 19 21 26 27 30 
17= 4-9+14-26 =P; ›14= 2-4+9-21 =° 0=, › زمن الانتظار للمهمة‎ 
13= 6 -19=Ps;«+ 18 = 4 - 14+ 19-27 =P, 
12.4=__ 62 = _13+18+17+14+0 زمن الانتظار الوسطي=‎ 

5 
باستخدام خوارزمية الأولوية:‎ 
P1 P2 P4 P3 P5 
٦ من‎ ٤ 

المهندس خالد ياسين الشيخ كلية الهندسة المعلوماتية جامعة دمشق 


إعداد المهندس خالد ياسين الشيخ KHALEDYASSINKH@GMAIL.COM‏ 


الجمهورية العربية السورية ٥‏ من 6 


30 28 22 14 4 0 
زمن الانتظار للمهمة› ر05۲ ر2-4=۴ =2» وP=‏ 18=4-22 
-28=Ps;« 10 = 4-14 =P,‏ 6 =22 


10.45 __ 52 = _22+10+18+2+0 زمن الانتظار الوسطي=‎ 
5 5 
P3 P5 p2 P4 PI 
0 6 8 18 26 30 


زمن الانتظار للمهمة › ,0-265۲ = 26 ر0-8=۶P »٠8=‏ و0=P‏ 


6= 0-6=P;« 18 =0-18 =P, 
11.65 _ 58 = _6+18+0+8+26 زمن الانتظار الوسطي=‎ 
5 5 


ملاحظة هامة: تبديل السياق أو التبديل تشكل عبء على وحدة المعالجة المركزية. 


مسألة: 
لدينا ذاكرة خابية خاصة بجدول الصفحات 118 زمن النفاذ إليها هو 20 نانو ثانية ومعدل الإصابة تساوي 80% 
وزمن النفاذ للذاكرة الفبزيائية يساوي 100 نانو ثانية و المطلوب تحديد الزمن الوسطي للنفاذ للذاكرة: 

۾. 125 نانو ثانية. 

. 250 نانو ثانية. 

.٥‏ 140 نانو ثانية. 

۵. 101 نانو ثانية. 

ه. 225 نانو ثانية. 
الحل: كالتالي: 
في حال وجود العنوان المطلوب ضمن الخابية نحتاج إلى 20 نانو ثانية لإيجاد عنوان الإطار ومن ثم 100 نانو ثانية 
للنفاذ للذاكرة الفيزيائية = 120 هذا في حال الإصابة إما في حال الإخفاق أي العنوان المطلوب غير موجود ضمن الخابية 
نحتاج 20 نانو ثانية للنفاذ للخابية ومنه خفاق ثم النفاذ للجدول الصفحات لإيجاد العنوان الإطار المطلوب و هذا يتطلب 
0 نانو ثانية لأن جدول الصفحات مخزن ضمن الرام و من ثم النفاذ للعنوان المطلوب 100 نانو تانية= 
220=100+1000 نانوثانية. ومنه الزمن الوسطي يساوي: 
معدل الإصابة × زمن الإصابة+ معدل الإخفاق × زمن الإخفاق= 0.8 × 0.2+120 ×140=220 
وبالتالي هناك إبطاء في زمن نفاذ الذاكرة الرئيسية بنسبة: 


1% .a 
40% .b 
25% .C 
50% .d 

1.25% .e 
: مسألة‎ 


لدينا خابية خاصة بالذاكرة الرئيسية حجمها 32۸8 و زمن النفاذ إليها 20 نانو ثانية و معدل النجاح هو 50% 
وزمن النفاذ للذاكرة الرئيسية هو 100 نانو ثانية . 
زمن النفاذ الوسطي للذاكرة يكون = 
معدل الإصابة × زمن الإصابة+ معدل الإخفاق × زمن الإخفاق= 0.5 × 0.5+20 ×60=100 نانو ثانية. 
و بالتالي هناك تسريع في زمن نفاذ الذاكرة الرئيسية بنسبة: 60% کک 
واعتمادا على ما سبق فإن أداء الخابية يعتبر: 
۾. جيد 
. سىء 
.٥‏ متوسط 
0. لا يمكن تقييم أداء الخابية. 
الحل: الخابية حتى تعتبر جيدة يجب أن تحقق معدل نجاح لا يقل عن 95% و حتى تعتبر متوسطة الأداء يجب أن تحقق 
معدل نجاح لا يقل عن 70% 
وإضافة إلى ذلك يجب أن بكون زمن نفاذها أقل ما يمكن يجب أن يتراوح زمن النفاذ [ئ 0.01..1] . 
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اختر الإجابة الصحيحة: 


.a 


.b 


vee) 


من خ 


6 


ee es 


في خوارزمية الدورانية R0 ۸0-۸0١‏ كلما كانت الشريحة الزمنية اللازمة لتنفيذ الإجرائية أكبر كان ذلك 
أفضل. 
الإجرائية التي تنقل خار ج الذاكرة الرئيسية يجري إدخالها إلى نفس العنوان الذي كانت تحتله قبل إخراجها عند 
ربط العناوين عند التنفيذ . 
لا يمكن تبديل الإجرائية إلا إذا كانت في حالة خمول كاملة. 
لا يمكن أن تخزن عدة إجرائيات في الذاكرة الرئيسية في الوقت نفسه. 

Cga . 


ارزميات تبديل الصفحات خوارزمية ۴|۴0 : 


لا نستخدم هذه الخوارزمية لأنها خوارزمية معقدة. 
لا نستخدم هذه الخوارزمية لأنها خوارزمية أداءها ليس جيداً 
لا نستخدم هذه الخوارزمية لأنها خوارزمية تختار صفحات نشطة. 
لا نستخدم هذه الخوارزمية لأنها خوارزمية سهلة التحقيق. 
.Cg.b .‏ 


الذاكرة الفيزيائية 
RAM‏ 


التصفيح ع٣‏ اعهم (يتم بشكل هاردوير) 


:cache memory öركIأ‎ 


الذاكرة 


۴1m‏ الستاتيكية مستقلة ككيان مادي عن الذاكرة الرئيسية الديناميكية R۸۷‏ و تستخدم لتخزين المعطيات 


بشكل مؤقت ووظيفتها تسريع نقل المعطيات. 


للذاكرة 


الذاكرة مطءجء بين وحدة المعالجة المركزية لام و الذاكرة الرئيسية حيث يوجد ثلاث بنيان أو أساليب 
:cache‏ 


تتابع کامل أو تجميعي eرi†ھociءیھ‏ yااںu؟‏ . 
تقابل مباشر .direct mapped‏ 
تتابع مجمو عة مرأ†ass0)ia .set‏ 


٦ من‎ ٦ 
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